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Abstract 

Let  (Cn)n> o  be  the  Lucas  sequence  Cn+ 2  =  aCn+i  +  bCn  for  all  n  >  0,  where  Co  =  0 
and  Ci  =  1.  For  1  <  k  <  m  —  1  let 

m  _  CmCm—  i  ■  ■  •  Cm—k+ 1 

k  c  C; i  •  •  •  C’k 

be  the  corresponding  C-nomial  coefficient.  When  Cn  =  Fn  is  the  Fibonacci  sequence 
(the  numbers  [™;]  F  are  called  Fibonomials),  or  Cn  =  (qn  —  l)/(q  —  1),  where  q  >  1 
is  an  integer  (the  numbers  ']  are  called  (/-binomial,  or  Gaussian  coefficients),  we 
show  that  there  are  no  nontrivial  solutions  to  the  Diophantine  equation 


with  ( m,k )  F  (n,l)  other  than  the  obvious  ones  (n,  l)  =  ( m,m  —  k ).  We  also  show 
that  the  difference 


tends  to  infinity  when  (■ m,k,n,l )  are  such  that  1  <  k  <  m/2,  1  <  l  <  n/ 2, 
(m,  A:)  7^  (n,  Z)  and  max{m,  n}  tends  to  infinity  in  an  effective  way. 
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1  Introduction 


A  famous  unsolved  problem  in  Diophantine  equations  is  to  find  all  pairs  of 
binomial  coefficients  having  the  same  value.  That  is,  to  find  all  solutions  of 


(1) 


Here,  1  <  k  <  m  —  1  and  1  <  l  <  n  —  1.  To  avoid  the  obvious  symmetry  of  the 
Pascal  triangle,  we  may  assume  that  k  <  m/2  and  l  <  n/2.  As  of  the  time  of 
this  writing,  the  above  problem  has  not  yet  been  solved  in  its  full  generality. 
The  only  nontrivial  solutions  known  at  this  time  are 


1540, 


(2) 


where  Fn  is  the  nth  Fibonacci  number  defined  by  F0  =  0,  F1  —  1  and  Fn+2  — 
Fn+i+Fn  for  all  n  >  0.  See  [6]  for  a  proof  of  the  fact  that  the  above  list  contains 
all  the  nontrivial  solutions  of  the  Diophantine  equation  (1)  with  k  <  l  and 
(k,  l )  G  {(2,  3),  (2, 4),  (2, 6),  (2,  8),  (3, 4),  (3,  6),  (4,  6)}  and  the  recent  paper  [4] 
for  the  case  (k,  l )  =  (2,  5). 


Let  us  now  look  at  the  sequence  of  Fibonomial  coefficients,  which  are  defined 
by 

^  _  F1F2  ■  ■  ■  Fm  _  FmFm_  ]  •  •  •  Fm_k+i 

k  F  (Fi  ■  ■  ■  Fk)  (F1  ■  ■  ■  Fm-k)  F1  ■  ■  ■  Fk 

for  1  <  k  <  m  —  1.  These  numbers  are  always  integers  as  first  proved  by 
E.  Lucas  in  [10].  Various  parts  of  this  sequence  with  fixed  small  values  of 
k  appear  in  Sloane’s  On  Line  Encyclopedia  of  Integer  Sequences  [13]  (see, 
for  example,  A001655,  A056565,  A001658,  etc.).  More  generally,  given  any 
sequence  C  =  (Cn)n>o  of  nonzero  real  numbers,  one  can  define  the  C-nomial 
coefficients  as 

M  0mcm— 1  •  •  •  c m—kjr\ 


k 


c 


Ci---Ck 


Bachmann  [1,  p.  81],  Carmichael  [5,  p.  40],  and  Jarden  and  Motzkin  [8],  all 


showed  that  if  C  is  a  Lucas  sequence;  i.e.,  it  has  C0  =  0,  C 1  =  1  and  satisfies 
the  recurrence  Cn+2  =  aCn+ 1  +  bCn  for  all  nonnegative  integers  n  with  some 
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nonzero  integers  a  and  b  such  that  the  quadratic  equation  x2  —  ax  —  b  =  0 
has  two  distinct  roots  a  and  (3  whose  ratio  is  not  a  root  of  unity,  then  all  the 
C-nomial  coefficients  are  integers.  The  Fibonomial  coefficients  are  particular 
cases  of  this  instance  with  a  —  b  —  1.  When  a  —  q  +  1  and  b  =  —q,  where 
q  >  1  is  some  fixed  integer,  the  C'-nomial  coefficients  become  the  so-called 
q-binomial  coefficients  given  by 

ml  _  (, qm  -  1)  •  •  •  (gm"fc+1  -  1) 

Mq 

In  this  paper,  we  study  the  analogous  Diophantine  equation  (1)  when  the  bi¬ 
nomial  coefficients  are  replaced  by  C-nomial  coefficients,  and,  more  generally, 
we  study  the  spacings  between  the  C-nomial  coefficients.  While  our  results 
can  be  formulated  for  general  C-nomial  coefficients  when  C  =  (Cn)n>o  is  a 
general  Lucas  sequence,  we  restrict  our  attention  to  the  particular  cases  of 
the  Fibonomial  coefficients,  for  which  C  =  F  =  (Cn)n>0,  or  to  the  case  of  the 
g-binomial  coefficients,  when  Cn  =  (qn  —  1) / (g  —  1)  for  all  n  >  0,  where  g  >  1 
is  a  fixed  integer.  Our  results  are  the  following. 

Theorem  1  None  of  the  Diophantine  equations 


has  any  positive  integer  solutions  1  <  k  <  m/2,  1  <  l  <  n/2,  ( m,k )  ( n,l ) 

and  q  >  1. 

Next,  let  us  put 

F  =  |  ^  :  1  <k<  m/2 1  =  {f1,  f2, . . .}, 

where  1  =  /i  <  f2  <  ■  ■  ■  are  all  the  elements  of  T  arranged  increasingly. 

Note  that 

T  =  {1,  2,  3,  5, 6,  8, 13, 15,  21,  34, 40,  55,  60,  89, 104, . . .}. 

This  is  sequence  LL144712  in  [13].  Our  next  result  shows  that  /w+i  —  /jv  — ►  oo. 

Theorem  2  We  have 

/jv+i  —  /at  (log  fN)1/2, 

where  the  implied  constant  is  effective.  In  particular,  /at+i  — /v  tends  to  infinity 
with  N. 

Our  arguments  for  the  proof  of  Theorem  2  are  entirely  explicit.  In  particular, 
if  f n+  l  —  /at  <  100,  then  N  <  26. 
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2  The  proof  of  Theorem  1 


Letting  a  and  (3  be  the  two  roots  of  the  quadratic  equation  x2—ax—b  =  0  of  the 
Lucas  sequence  (un)„> o  with  u0  =  0,  U\  —  1  of  recurrence  un+ 2  =  aun+ \  +  bun 
for  all  n  >  0,  we  have 

an  -  (3n 

un  = - —  for  n  =  0, 1, - 

a  —  [3 

We  make  the  convention  that  |a|  >  \j3\.  We  write  A  =  (a  —  (3 )2  and  we  call 
it  the  discriminant  of  the  sequence.  In  the  particular  case  of  the  Fibonacci 
sequence,  we  have  a  =  (1  +  \/5)/2,  (3  —  (1  —  \/5)/2,  and  A  =  5,  while  in  the 
particular  case  of  the  Lucas  sequence  involved  in  the  (/-binomial  coefficient  we 
have  a  —  q,  (3  =  1,  and  A  =  (q  —  l)2. 

A  Primitive  Divisor  p  of  the  nth  term  un  of  a  Lucas  sequence  (un)n>o  is  a 
prime  factor  of  un  which  does  not  divide  A  rii<m<n-i  um-  It  is  known  that 
a  primitive  divisor  p  of  un  exists  whenever  n  >  13  if  a  and  (3  are  real  and 
13  can  be  replaced  by  7  if  a  and  (3  are  integers  (see,  for  example,  [5]).  The 
above  statement  is  usually  referred  to  as  the  Primitive  Divisor  Theorem  (see 
[3]  for  the  most  general  version).  It  is  also  known  that  such  a  primitive  divisor 
p  satisfies  p  =  ±1  (mod  n). 

We  are  now  ready  to  deal  with  equation  (3).  We  may  assume  that  m  ^  n  and 
that  l  ^  k.  Since  m  ^  n,  we  may  assume  that  n  >  m.  If  l  >  k,  then 

^  (  k';r/  \  ^  |-1  \  ^ 

Fk  )  = 

where  we  used  the  fact  that  Fn  >  Fm  because  n  >  3  (which  follows  because 
n  >  m  >  2k  >  2).  Hence,  assuming  that  n  >  m  in  equation  (3)  for  the 
Fibonomial  coefficients,  we  deduce  that  l  <  k.  Thus,  n  >  m  >  2k  >  21. 
A  similar  argument  holds  for  the  case  of  the  (/-binomial  coefficients.  Now  if 
n  >  13,  then  by  the  Primitive  Divisor  Theorem  there  exists  a  primitive  prime 
factor  p  for  Fn.  This  prime  will  obviously  divide  "  ,  since  p  does  not  divide 

F\  ■  ■  ■  Fh  but  it  cannot  divide  ™  ,  because  p  does  not  divide  F\  ■  ■  ■  Fm.  This 

shows  that  n  <  12  and  a  quick  computation  reveals  that  there  are  no  equal 
Fibonomial  coefficients  in  the  range  2  <  21  <  2k  <  m  <  n  <  12. 

In  the  case  of  the  (/-binomial  coefficients,  the  Primitive  Divisor  Theorem  tells 
us  that  n  <  6.  Since  2  <  2k  <  21  <  m  <  n  <  6,  the  only  possibilities 
are  ( k,l,  m,  n )  =  (1,  2, 4,  5),  (1,  2, 4,  6),  (1,2,  5,  6).  In  the  case  ( k,l,  m,  n )  = 
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(1,2,4,  5),  the  Diophantine  equation  (3)  for  (/-binomial  coefficients  leads  to 


(g4  —  l)(g3  —  1)  g 5  —  1 
(g-l)(g2-l)  q-  1’ 

which  is  equivalent  to  g3  +  g4  =  q2  +  g5,  which  is  impossible  because  of  the 
uniqueness  of  the  base  g  expansion  of  a  positive  integer.  The  cases  (k,  /,  m,  n)  = 
(1,2,4,  6)  and  (1,2,  5, 6)  of  the  Diophantine  equation  (3)  for  g-binomial  coef¬ 
ficients  lead  to 

(g4  —  l)(g3  —  1)  g6  —  1 
(g-l)(g2-l)  g  —  1  ’ 

and 

(g5  —  l)(g4  —  1)  _  g6-l 
(g-l)(g2-l)  g  -  1  ' 

respectively,  both  of  which  are  impossible  again  by  the  uniqueness  of  the  base 
q  expansion  of  a  positive  integer. 


or  q‘  +  g6  +  g2  =  g8  +  g4  +  g3, 


or  g9  +  g6  +  g2  =  g8  +  g5  +  g4, 


3  The  proof  of  Theorem  2 


We 

for 


kee 

m 

k 


p  the  notations  from  the  previous  section,  and  start  with  some  estimates 
.  Let 


p:=n|i-(zYl=II(i 


i>  1 


a 


-a 


2 \—i 


1.226742' 


(4) 


i>  1 


Lemma  1  We  have 


m 

l^'jf 


a 


.mk—k 2 


P 


'(IT  Cm,k)i 


where  Qm,k  is  a  real  number  satisfying 


a2fc+1 


Proof  We  have 
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F'mF'm—  1  '  '  '  Fm—k+ 1 

F\F2  ■  ■  ■  Fk 


—  am+(m— l)-f - t-(m— fc+1)— 1— 2 - k  j  _ 


l<i<k 


'P' 


a 


-l 


=  a 


mk—k 2 


n  i 


l<i<k 


P 

a 


-i 


Now  observe  that 


T 

a 


-l 


=  P  1  II  I1-  (^)  )=P  "(i  +  Cm.fc)- 

i>fc+l  '  ' ■ 


n  1 

l<j<fc  \ 

It  remains  to  estimate  Cm,k-  We  use  the  inequality 


ez  >  1  +  z  > 


ezF  if  z  G  (0, 1/4), 


if  *  e  (-1/4,0). 


-.2  z 


(5) 


We  shall  use  the  above  inequality  (5)  with  z  =  —  ((3/ a)1  for  i  >  k  +  1.  Note 
that  the  inequality  \z\  <  a~2^k+1^  <  a-4  <1/4  holds  for  all  k  >  1.  We  get 
that 

1  +  <m,i  =  n  E  (/ 


i>fc+l 


=  exp 


a 


(-1) 


fc+2 


i>fc+l 


a 


a2k+2(l  —  /3/a 
'2  "  1 
<  1+  <  1  + 


<  exp 


a 


2fc+l 


Thus, 


A/5Q,2fc+i  a2fe+1 


C m,fc  ^ 


2fc+l  ‘ 


a 


(6) 


By  a  similar  calculation  using  the  right  hand  side  of  inequalities  (5),  we  get 

f  2  \ 


1  +  c m,k  >  exp  (  -2 

i>k+l 
2  \ 


=  exp 


P 

a 

>  1 


=  exp 


a2k+2(l  —  a~2) 


a 


2k+l  J  >  a2k+1  ’ 


yielding 

2 

>  a2k+l  ■ 

The  desired  inequality  now  follows  from  estimates  (6)  and  (7).  □ 


(7) 
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Lemma  2  We  have 


m 

l^'jf 


a 


mk—k(k— l)/2 


where 


Proof  We  write 


m 

k 


5fe/2Fi  ■  ■  ■  Fk 
2 


(1  +  Cn,k)j 


I  Cm,k  I  < 


2m— 2fc+l  ’ 


Q: 


^m-^m-1  *  *  *  ^m-fc+1 


F  FiF2  •  •  •  Fk 

,m+(m—  1)H - fc+1)  fc— 1 

5^ n  ( 1 


a 


a 


a 


-1)" 

2m 


We  now  study  the  last  product  above.  When  k  —  1,  then  the  above  product 

is 

1  +  Cm,  1  =  1 

Thus, 

1C'  l  =  — <  — 

a2m  a2m-l‘> 

so  the  desired  inequality  holds  in  this  case.  Assume  now  that  k  >  2.  We  then 
have,  again  by  inequalities  (5),  that 


fc-i 


P' 


fk- 1 


1  +  Cm,k  =  II  1  “  T  <eXP  E 


1 


i= 0 
<  exp 

=  exp 


a 


\i= 0 


q,2  (m-i) 


a2(m-k+l)(Y  _  a~2^ 


2m— 2/c+l 


a 


<  i  + 


2m—2k+l  ’ 


a 


In  the  above  inequality,  we  used  again  inequality  (5)  with  z  =  2/a2m_2fc+1 
together  with  the  fact  that  z  <  2 /a2k+1  <  2/ab  <  1/4  holds  for  all  integers 
k  >  2.  Thus, 

2 


C>  < 


a 


2m— 2/c+l  ’ 


Using  now  the  right  hand  side  of  inequality  (5),  we  get 


fc-i 


1  +  Cm,k  >  exp  |^—2  ^ 
leading  to 


i= o 


a2(m-i) 


>  exp 


a 


2m— 2/c+l  /  — 


>  l  - 


a 


2m— 2/c+l  5 


c  > 

Smi  ^ 


a 


2m— 2/c+l  ’ 


This  completes  the  proof  of  this  lemma.  □ 
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Lemma  3  The  inequality 


ak(k+l)/2-l(l+ l)/2 


5(fc-0/2  Fl+1  ■  ■  ■  F* 


-  1 


> 


a 


2(+5 


holds  for  all  k  >  l  >  1. 

Proof  Clearly, 

0,fc(k+l)/2-i(J+l)/2 

5(fc-0/2^+1-..Ffc 


k 

n  (i 


0 

a 


-i 


If  k  —  l  +  1,  then  the  above  expression  becomes 


> 


1 


l±a  21  2  |  a2l+2(l±a  21  2)  a2l+2(l  +  a  3)  a2l+3 

Assume  now  that  k  >  l  +  2.  Observe  that  if  i  is  odd,  then 


1  - 


'P' 


a 


i+lN 


1  - 


'P' 


a 


i+2\ 


=  1- 


21+2 


1  + 


=  1  - 
=  1  - 


a 

1  1 
+ 


21+4 


a 


0,24+2  Q/2i+4  q/44+6 

<  1  - 


0,24+3  q/44+6 


a 


In  particular,  if  l  is  odd,  then 


(8) 


k 

n  h 

i=l-\- 1 


so  that 


n(i  ,0 

4=2+1 


-1 


a 


> 


h  <i.±, 

a  )  /  a2l+3  ’ 


1  > 


> 


1  —  l/o2Z+3  o2i+3(l  —  a-2)  a2l+3 


However,  if  i  is  even,  then 
4+1 


1-  2 

V  OL  , 


1- c 

V  a 


i+2N 


=  1  + 


21+2 


a 


1  - 


2i+4 


a 


=  1  + 
>  1  + 


Q/2i+2  Q/2i+4 

1  1  =1+  1 


o2*+3  o24+5 


a 


2i+4  ’ 


so  that,  if  l  is  even,  then 


leading  to 


>  1  + 


1 

a2l+4  ’ 


k 


n 

i=l+ 1 


>  1  - 


1 

1  +  1  /a2l+4 


> 


1 

a2l+ 5  ’ 


which  completes  the  proof  of  this  lemma.  □ 

It  is  known  that  the  number  p  appearing  at  (4)  is  transcendental  (apply,  for 
example,  Lemma  1  and  Lemma  2  from  [7]  to  the  function  f(z )  =  q(z)  and 
the  algebraic  number  q  =  P/a).  In  particular,  it  cannot  be  of  the  form  5 l^2/as 
for  any  positive  integers  l  and  s  The  next  lemma  tells  us  even  more,  namely 
that  the  number  p  cannot  be  approximated  too  well  by  numbers  of  the  form 
5l/2/as  for  positive  integers  l  and  s.  A  weaker  version  of  it  with  the  right  hand 
side  l/53^2  replaced  by  l/571^3  can  be  deduced  from  Theorem  1  in  [11], 


Lemma  4  The  inequality 


as  1 

5'/2  p 


> 


53//2 


holds  for  all  positive  integers  s  and  l  with  finitely  many  exceptions. 
Proof  Assume  that  s  is  large  and  that 

1 


o'  1 

5'/2  p 


< 


531/2 


holds  with  some  positive  integer  l.  Then  also  the  inequality 


5Z/2 


cr 


V 


•c 


a 


3s 


holds,  where  we  can  take  the  above  implied  constant  as  2/p2  once  s  is  suffi¬ 
ciently  large.  By  Euler’s  pentagonal  formula, 

/  /  a\n{3n-l)/2  /  n  \  n(3n+l)/2N 

'  =  £(-d*  ;  +  5 


n>  1 


=  £ 

n>  1 


E-n,  1  ,  £ n,2 


+ 


Q,n( 3n— 1)  Q,n(3n+1)  J  ’ 
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for  some  signs  £n>i,  en ^  E  {±1}-  Let  N  :=  Ns  be  the  minimal  positive  integer 
such  that  N(3N  +  1)  >  2s  +  10.  Then  both  estimates 

N(3N  +  1)  =  2s  +  0(s1/2), 


and 


(N  +  l)(3(iV  +  1)  -  1)  -  N(3N  +  1)  =  41V  +  2  E  (c0s1/2,  cis1/2) 


hold  for  large  s  with  some  positive  constants  c0  and  <7.  Thus, 


rd/2  N 

-E 


a 


£n,l 


+ 


^n,  2 


— |  \Q/n(3™—  1)  Q,n(3n+1) 


=  0 


a3s  +  a(iV+l)(3(iV+l)-l) 


Multiplying  both  sides  of  the  above  approximation  by  aN^3N+1'1  we  get 


\5l/2aN(3N+l)-s 


N 


E  +  ^n,2<^Un’2)  |  •C 

•c 


+ 


n=  1 


aS+0(sV2)  1  a47V 

1 


ac°s 


(9) 


provided  that  s  is  sufficiently  large.  Here,  un,\  and  unp  stand  for  the  nonnega¬ 
tive  exponents  of  the  form  N (3N -\-l)—n(3n  —  l)  and  N  (3N  +1)  —n(3n+l) ,  re¬ 
spectively,  for  all  positive  integers  n  —  1, . . . ,  N.  Put  now  u  =  N(3N  +  1)  —  s  > 
s  +  10  and  observe  that  the  number 


N 

7  =  5'/2a“  -  E  +  £n,2aUn’2) 

n=  1 

is  an  algebraic  integer  in  K  =  Q[a/5].  Its  absolute  value  is,  by  (9),  bounded 
above  by  O(a~co' **).  Its  conjugate  in  K  is 

N 

a(7)  =  ±3l/2(3u  -  E  EmE"'1  +  enrfu^) . 

n= 1 

Since  s  is  assumed  to  be  large,  it  follows  that  as  x  5^2,  therefore  \5l^2/3u\  = 
bl/2a~u  <  5 l!2a~s  <C  1.  Since  also 


E  +  £ndPUn'2) 

n<N 


<EW 

n>0 


1 

i ^W\ 


<  i, 


it  follows  that  <x( 7)  <C  1.  Thus, 

I-^k/q(7)I  =  l7lk(7)l  < 

However,  | (7)  |  is  an  integer.  For  large  s,  the  above  inequality  is  possible 
only  when  7  =  0. 
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We  now  study  this  last  condition  and  show  that  it  is  impossible,  which  will 
complete  the  proof  of  the  lemma.  Assume  that  7  =  0.  Then  we  get 

5l/2  =  (£n,iau^~u  +  en,2 au^~u)  .  (10) 

n<N 

Conjugating  in  K,  we  get  that 

ehl/ 2  =  £  (en,i/3u"’1~tt  +  en,2pUn'2~u)  ,  (11) 

n<N 

where  £  G  {±1}  according  to  whether  l  is  even  or  odd.  Suppose  say  that  £  —  1. 
Then  subtracting  the  above  relations  (10)  and  (11)  and  dividing  both  sides  of 
the  resulting  relation  by  a/5,  we  get 

y/  ( ' £n,lF'Unl—u  +  £n,2 FUn2—u)  =  0-  (12) 

n<N 

Observe  that  the  indices  in  the  above  relation  (12)  satisfy 


Mi  l  —  U  <  Mi)2  —  U  <  M2, 1  —  U  <  M2j2  —  U  <  ■  ■  ■  <  Mjv, l  —  U  <  Un,2  ~  u-  (13) 
Let 

M  =  {| Mn,i  -  u\  :  1  <  n  <  N,  i  =  1,2}  =  (mi,m2, . . . ,  mt}, 
where  m\  <  m2  <  •  •  •  <  mt  :=  M.  Observe  that  all  members  of  Jvi  are 
nonnegative.  Furthermore,  because  of  inequalities  (13)  for  each  mj  G  Ad,  there 
are  at  most  two  numbers  un^  —  u  in  the  string  (13)  such  their  absolute  values 
is  rrij ,  and  if  there  are  two  then  one  of  them  is  the  negative  of  the  other. 
Observe  also  that  since  un ^  is  always  even,  it  follows  that  all  the  numbers 
in  Ad  have  the  same  parity.  Finally,  let  us  observe  that  the  first  three  large 
values  of  Ad  appear  only  once.  Indeed,  the  largest  positive  member  in  (13)  is 
mtv, 2  —  u  —  N(3N  +  1)  —  ( N(3N  +  1)  —  s)  =  s,  whereas  the  first  three  negative 
ones  in  (13)  are 

Upi  —  u  —  — (A/31V  +  1)  —  (s  +  2))  <  — (s  +  8), 

Mi, 2  —  u  —  ~(N(3N  +  1)  -  (s  +  4))  <  -(s  +  6), 

m2,i  —  u  =  —(N(3N  +  1)  —  (s  +  10)  <  —s. 


Thus, 


M  —  mt  —  N(3N  +  1)  —  (s  +  2), 

i  =  N(3N  +  1)  —  (s  +  4)  =  M  —  2, 
mt-2  =  N(3N  +  1)  —  (s  +  10)  =  M  —  8, 

are  the  first  three  largest  elements  in  Ad,  and  for  each  of  them,  there  is  only 
one  element  (namely  the  corresponding  negative  one)  in  the  string  (13)  whose 
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absolute  value  is  this  given  element.  From  the  above  discussion,  and  using  also 
the  fact  that  F_m  =  (— l)m~1Fm,  we  deduce  that  relation  (12)  leads  to  the 
inequality 

Fm  <  Fm-2  +  FM- 8  +  2  F M -2k-  (14) 

5<k<M/2 

Using  the  fact  that  Fm  =  am j\ff>  +  0(1),  we  get  that 


Fm- 2k 

5<k<M/2 


<  Fm- io  +  Fm-9  +  •  •  •  +  F\ 


a/5(<u 


M— 10 


1) 


+  +  •  •  •  +  1)  +  O(M) 

aM~9  _|_  o{M). 


Thus,  relation  (14)  leads  to 


aM  aM  2  aM  s 


+ 


2aM~9 

+  - —  +  O(M), 


V5  -  V5(a  -  1) 


or 


^  CK  ~h  Q( 


a  —  1 


+  0 


M 


a 


M 


and  this  is  false  for  large  M ;  hence,  for  large  s. 


(15) 


The  case  when  e  =  —1  is  similar.  In  this  case,  we  sum  up  relations  (10)  and 
(11)  and  get  a  relation  similar  to  (12),  except  that  the  Fibonacci  numbers 
are  replaced  by  the  Lucas  numbers  ( Ln)n>0 ,  where  L0  =  0,  L\  —  1  and 
Ln+ 2  =  Ln+ 1  +  Ln  for  all  n  >  0.  The  general  term  of  the  Lucas  sequence 
(Ln)n>0  is  Ln  =  an  +  /3n.  A  similar  argument  leads  to  inequality  (15)  from 
which  the  same  contradiction  as  in  the  case  e  —  1  is  derived.  This  shows  that 
7  cannot  be  zero  and  completes  the  proof  of  the  lemma.  □ 


The  proof  of  Theorem  2. 


In  parallel  with  the  proof  of  this  theorem,  we  also  show  that  /jv+i  —  /at  >  100 
for  N  >  26. 


Let  N  be  sufficiently  large,  say  at  least  such  that  log  log  log  fN  >  1.  Let  K 
be  tending  to  infinity  with  N.  We  need  to  show  that  if  K  tends  to  infinity 
with  N  sufficiently  slowly,  say,  if  K  <  C2(log  /w)1//2  with  a  sufficiently  small 
positive  constant  C2,  then  the  Diophantine  inequality 


<  K 


(16) 
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has  only  finitely  many  positive  integer  solutions  (m,  k ,  n,  l)  with  1  <  k  < 
m/2,  1  <  l  <  n/2,  ( m,k )  ^  ( n,l ).  We  assume  that  n  >  m.  Observe  that  by 
Lemma  1,  we  have  that  for  N  large, 


f jy  =  exp  (mk  —  k2  +  0(1))  =  exp(n/  —  l2  +  0(1)), 

so  that  both  inequalities  mk  —  k2  S>  log  /jv  and  ril  —  l2  S>  log  /jv  hold.  Since 
mk  —  k2  =  k(m  —  k)  <  (m/2)2,  we  get  that  m  S>  (log  /v)1^2-  Let  C3  be  the 
implied  constant  above.  Assume  that  K  <  c3(log  /v)1^2  _  3.  Then  m  >  K  +  2. 
For  large  N]  hence,  for  large  m,  Fm  has  a  primitive  divisor  which  is  at  least 
as  large  as  m  —  1  >  K  +  1. 


In  the  particular  case  that  we  take  K  =  100,  we  also  assume  that  m  >  100 
since  the  remaining  cases  can  be  checked  using  Mathematica. 


Assume  first  that  n  =  m.  Let  P  be  some  primitive  prime  factor  of  Fn.  Then 


certainly  P  divides  both 


m 

k 


and 


therefore  it  divides  their  difference 


which  is  <  K  by  inequality  (16).  Since  P  =  ±1  (mod  n) ,  we  get  that  P  > 
n  —  1  >  K  +  1.  Thus,  P  >  K  +  2,  so  the  only  possibility  is  therefore  that  the 
difference  appearing  in  the  left  hand  side  of  inequality  (16)  is  zero.  However, 
this  is  impossible  for  (■ m,k )  ^  ( n,l )  by  Theorem  1. 


Thus,  we  may  assume  that  n  >  m.  Assume  next  that  l  >  k.  Then 


n 

m 

IV 

n 

n  —  1 

Fn~  1  • 

F ri—k+l(F n  F n—k ) 

l_ 

F 

k 

A 

F 

k 

F 

F\-  ■  ■  Fk 

>  (F„  -  Fn _,)  (1 L -i)  . . .  (,  ”^''  '  >  Fn-2  >  exp(c3(log  /k)1/2), 

(17) 

where  we  used  the  fact  that  n  —  i  >  i  +  1  for  all  i  =  1, . . . ,  k  —  1.  So,  in 
particular,  the  above  difference  exceeds  c3(log  Jn)1^2  >  K  f°r  N  sufficiently 
large.  Thus,  we  may  assume  that  n  >  m  >2k  >  21.  In  particular,  n  >21  +  3. 


Next,  let  us  notice  that  m  <  n  —  l.  Indeed,  assume  that  this  is  not  so.  Let  P 


be  a  primitive  prime  factor  of  Fm.  Then  P  divides  both 


m 

J  F 


and 


so 


again  P  divides  their  difference  which  is  <  K .  Since  P  >  K  +  2,  we  get  again 
a  contradiction.  Thus,  m  <  n  —  l. 
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Next,  we  write 


Put  u  = 
we  have 


m 

k 


a 


mk—k2 


P 


'(I  +  C m,k) 


maxjnl  —  l2,mk  —  k2}. 


and 


a 


nl—l 2 


'(I  +  Cn,i)  ' 


I  F  P 

By  inequality  (16)  together  with  Lemma  1, 


\amk-k2  _  ara-P\  <  Rp  +  ay^k\  +  |C^|)  <  RP  + 

Dividing  both  sides  of  the  above  inequality  by  au,  putting  A  =  (■ mk  —  k2)  — 
( nl  —  l2),  and  observing  that 

u  >  l(n  —  l)  >  l{l  +  3), 


we  get  that 


l  -  cr|A||  < 


Kp 

Q/l(l+3) 


a2l+1 ' 


(18) 


We  now  distinguish  two  cases  according  to  whether  A  ^  0  or  A  =  0,  respec¬ 
tively. 

The  Case  A  ^  0. 

This  is  the  heart  of  the  proof.  We  find  it  easier  to  explain  it  in  the  particular 
case  when  K  =  100,  and  to  treat  the  general  case  later. 

The  case  K  =  100. 

In  this  case,  the  left  hand  side  of  the  above  inequality  (18)  is  >  0.38,  and  we 
therefore  get  the  inequality 


123  5 

0.38  <  — ,/t ,  oN  + 


a 


1(1+ 3) 


a 


21+1  ' 


leading  to  l  =  1,  2.  Since  l  =  1,  2,  by  Lemma  2,  we  have 

1)/2 


a 


5p2 


'(I  +  Cni)> 


where 

1C'  I  <  2 

Sr!,/  —  a2n~3' 

Thus,  inequality  (16)  together  with  Lemma  2  now  lead  to 


14 


a 


,nl—l2+l(l+ 1)/2  Q,mk—k2 


5'/2 


p 


al(l+l)/2  I/-  I 

<  100  +  au  (  ——r^ — IC.,1  + 


51/2 

2a3 


P 


<  100  +  au  (  —j= - + 

V5a2n~3  pa2k+i 

1  2 


<  100  +  c+ 


+ 


a2n-' 6  pa2k+1 


Observe  that  since  n  >  m  >  2k,  we  have  that  2n  —  6  >  2(2 k  +  1)  —  6  = 
Ak  —  4  >  2k +  2  provided  that  k  >  3.  The  inequality  2n  — 6  >  2/c  +  2  holds  also 
when  k  =  2  since  n  >  100.  We  thus  get  that  the  inequality  2n  —  6  >  2/c  +  2 
holds  always  in  our  range,  which  leads  to 

^yTil—l2 1)/2  ^ymk—k 2 

5Z/2  p 


where  we  also  used  the  fact  that  l/a  +  3/p<a3.  We  now  divide  both  sides 
of  the  above  inequality  again  by  au  getting 


<  100  + 


<  100  + 


,,2fc— 2  ’ 


Qnl—l2  +1(1+1) /2—u 

W2 


(yink—k2—u 


p 


< 


100 


a 


fc2 


1 

Qpk-2 


(19) 


In  the  last  inequality  above,  we  also  used  the  fact  that  u  >  k(m  —  k)  >  k2 . 
Note  that  the  left  side  of  the  above  inequality  is  either 

al(i+i)/2  a-|A| 

h1/2  V~ 


al(l+  l)/2-|A|  i 
p 


5Z/2 


(20) 


according  to  whether  u  —  nl  —  l 2  or  mk  —  k2.  Since  A  ^  0,  in  the  first  case  we 
get  that  <  ck'1/1.22  <  0.51,  while  Q++-1)/2/ 5V2  >  a/+5  >  0.71.  Thus, 

in  the  first  case  the  left  hand  side  of  inequality  (19)  exceeds  0.2.  In  the  second 
case,  again  since  A  0,  it  follows  that  the  inequality  |A|  >  /(/  +  l)/2  holds  in 
all  cases  except  when  |A|  =  1,  2  and  l  =  2.  Hence, 


Q+Z+1V2— |A| 

W2 


<  max 


1  a2 1 

51/2  ’  5  J 


a 


2 


5  ' 


This  shows  that  in  this  second  case  the  left  hand  side  of  inequality  (19)  is  at 
least  1/p  —  a2 /5  >  0.2.  Thus,  in  both  cases  we  have  that 


100  1 

0+  a2fc-2  ’ 


(21) 


giving  k  <  3. 
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Hence,  (l,k)  G  {(1,  2),  (1, 3),  (2,  3)}.  Next,  we  use  again  inequality  (16)  and 
Lemma  2  together  with  the  obvious  fact  that 


max 


^mk— k(k— 1)/2  ^nl—l(l—  1) /2 

5k/2F1 .  .  .  Fk  ’  5^2^!  ■  ■  •  Fi 


< 


au 

5V2’ 


to  get  that 


Q,mk—k(k— 1)/2 

5fc/2Fi  •  •  ■  Fk 


anl-l(l- 1)/2 

5l/2Fi  — Fi 


<  100  + 


c+ 

7! 


f— 

\Q;2n  3 


+ 


-J-) 

a2™-5) 


<  100  + 


au 

Q/2m—7  ’ 


where  we  used  the  fact  that 


2  2  ^  1  /  2  o\  1 
op.n—3  Q,2m—5  —  Q,2m.—5  \^Q,2n— 2m+2  2y  ^  Q,2m— 7’ 


(22) 


since 


Q/2n— 2m+2 

Dividing  again  both  sides  of  the  above  inequality  (22)  by  cd 
fact  that  u  >  k(m  —  k)  >  2 (m  —  2),  we  get  that 


2  <  —  +  2  <  a2 


r\A 


and  using  the 


0<mk— k2— u-\-k(k+l)/2 

5k/2Fi  ■  ■  ■  Fk 


anl-l2-u+l(l+ 1)/2 

5Z/2  F1  ..-Ft 


100 

a2m~4 


1 


a  2m~7' 


(23) 


The  left  hand  side  above  is  either 


aHk+ 1)/2 

al(l+ l)/2-|A| 

AT* 

ak{k+  l)/2-|A|  al(l+ 1)/2 

5fc/2 F1  ■■■Fk 

5  l/2F1  ■  ■  ■  F, 

,  OI 

5+2Fi  . . .  Fk  51/2 F1  ■  ■  ■  F, 

(24) 


according  to  whether  u  —  nl  —  l 2  or  mk  —  k2.  In  the  first  case,  we  have  that 

ak(k+ i)/2/(5fc/2Fi . . .  Fk)  >  o.8 

for  k  =  2,3,  while  Q-,(,+1)/2-lAl / (5Z/2 p1  ■  ■  ■  Fi)  <  1/51/2  <  0.5  by  an  argument 
already  used.  Thus,  in  this  case  the  left  hand  side  of  inequality  (23)  is  at  least 
0.3.  In  the  second  case,  we  have  that 

ai(z+i)/2/(5z/2 F1...pl)  >  0.72 


for  l  =  1,  2,  while 


afc(fc+l)/2—  |A| 

hk/2Fi  ■  ■  ■  Fk 


<  max 


a2  a5  1 
5  ’  2  •  53/2  J 


<  .53 
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for  k  —  2,3  and  A  ^  0,  therefore  the  left  hand  side  of  inequality  (23)  exceeds 
0.19  in  this  case.  Thus,  in  both  cases  we  have 


In  the  case  of  the  general  K  and  when  A  7^  0,  the  inequality  (18)  shows  that 
l  =  0((log  A')1/2).  Then  the  arguments  from  the  case  K  =  100  show  that  the 
analog  inequality  (19)  holds  with  100  replaced  by  K  and  with  the  exponent 
2k  —  2  replaced  by  2k  +  O(logJl).  Indeed,  the  only  inequality  to  justify  is  the 
fact  that  the  difference  n  —  k  grows  faster  than  any  fixed  multiple  of  log  A' 
once  N  is  sufficiently  large. 

Well,  assuming  that  this  were  not  so,  we  would  get  that  infinitely  often  n  —  k< 
c4  log  K  holds  with  some  positive  constant  c4.  Thus,  k  <  rrt—k  <  n—k  <C  log  K 
implying  k  -C  log  K,  and  later  that  m  <  n  <  k  +  O(logJl)  -C  log  Ah  Thus, 
k(m  —  k)  - C  (log  A')2  <C  (log  log  /at)2,  which  combined  with  the  fact  that 
k{m  —  k)  log /at  gives  only  finitely  many  possibilities  for  N.  Thus,  if  N  is 
sufficiently  large,  we  get  to  inequality  (19)  with  the  right  hand  side  replaced 
by  a-2fc+0(logA'). 

Now  inequality  (19)  with  100  replaced  by  K  together  with  the  lower  bound 
given  by  Lemma  4  on  the  expression  appearing  in  the  right  hand  side  in  display 
(20)  lead  to  an  inequality  of  the  form 

1  1 

53Z/2  ^  Q,2fc+0(log I\)  ’ 

implying  k  <C  l  +  0(\ogK).  Since  also  l  <C  (log  A')1/2,  we  get  that  k  -C  log  K. 

We  thus  bounded  both  l  and  k  in  terms  of  K .  Following  through  the  arguments 
from  the  case  when  K  =  100,  we  arrive  at  the  analog  of  inequality  (23)  with 
100  replaced  by  K,  which  implies  that 

!  -  afe(fe+^2-^+W2±l*l5-(fc-')/2(Am  •  •  ■  A,)’1 1  «  a2m+l0(logKy  (26) 

The  right  hand  side  above  is  not  zero.  Indeed,  if  it  were,  then  since  no  power  of 
a  of  nonzero  exponent  can  be  an  integer,  we  get  that  the  exponent  of  a  in  the 
left  hand  side  of  equation  (26)  is  zero,  and  further  that  A^+1  ■  ■  ■  Fk  —  5 (fc-0/2# 
By  the  Primitive  Divisor  Theorem,  the  above  relation  is  false  for  k  >  12, 
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and  it  can  be  checked  that  it  does  not  hold  for  any  1  <  l  <  k  <  12  either. 
Thus,  the  left  hand  side  of  equation  (26)  is  indeed  nonzero.  Furthermore,  since 
ak(k+ 1)/2  ^  p5k/2Fi . . .  pk  as  k  _>  oo,  ^  follows  that  the  only  chance  the  above 
expression  from  the  right  hand  side  has  of  being  small  is  when  A  =  0(1). 
We  now  use  a  linear  form  in  logarithms  a  la  Baker  [2],  which  states  that  if 
a i,  a2 ,  «3  are  algebraic  numbers  of  heights  H\ ,  H2,  H3,  respectively,  and 
bi,  b2,  b3  are  integers  of  absolute  value  at  most  B  such  that 

A  =  a^a^a^3  -1^0, 


then 


|A|  >  exp(— c5  log(iJi  +  2)  log (H2  +  2)  log (H3  +  2)  log (B  +  2)) 

for  some  positive  constant  c5  depending  on  the  degree  of  the  field  Q^,  a2,  a3] 
over  Q.  Recall  that  the  height  of  an  algebraic  number  is  the  maximum  absolute 
value  of  the  coefficients  of  its  minimal  polynomial  over  the  integers.  We  apply 
this  with 

=  a,  a2  =  V5,  a3  =  Fl+1  ■  ■  ■  Fk, 

and 

bi  =  k(k  +  l)/2  —  /(/  +  l)/2  ±  | A | ,  b2  =  -(k-l),  b3  =  — 1. 

Note  that  =  0(1),  H2  =  0(1),  F[3  =  a0^  and  B  =  0{k2).  We  thus  get 
that  the  left  hand  side  of  (26)  is  bounded  below  by  exp (— c6/c2  log  k ),  where  c6 
is  some  absolute  constant.  Thus,  we  get  the  inequality 

m  +  0(log  K )  -C  k2  log  k  -C  (log  K)  2  log  log  K, 


yielding 


m  -C  (log  K )2  log  log  K . 


Hence, 

mk  <  (log  K)3  log  log  K  <  (log  log  fNf  log  log  log  fN. 

However,  mk  >  k(m  —  k)  3>  log  /at,  which  gives 

log  Jn  <  (loglog /Ar)3(log log  log /at), 

and  this  has  only  hnitely  many  solutions  N.  This  takes  care  of  the  case  A  ^  0. 


The  case  A  =  0. 


Here  too  we  distinguish  between  the  instance  when  K  =  100  and  the  gen¬ 
eral  I\ . 


The  case  when  K  =  100. 
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We  use  inequality  (16)  with  K  =  100  together  with  Lemma  2  to  get 


Ojrnk— k{k— l)/2 

5fc/2ir1...jpfc 


q,^-;o-i)/2 
5'/2F!  ■  ■  ■  Ff 


<  100  + 


2'Q,mk—k(k—l)/2 

5fc/2 F\  •  •  •  Fka2m~2k+1 
2anl-l(l~1')/2 


5l/2F1  ■  ■  ■  T}a2n-2Z+1 


We  divide  both  sides  of  the  above  inequality  by  anl  ^  1^2/  {hl/2Fi  ■  ■  ■  F^j , 
and  recalling  that  mk  —  k2  =  nl  —  l2  we  obtain 

Q[fc(fc+l)/2-i(i+l)/2 
5(k-i)/2Fl+1  ...Fk 

2Qk(k+l)/2-l{l+1)/2  2 

5(fc-/)/2 ^/+1  .  .  .  ^?fcQ,2m-2fc+l  Q,2n— 2Z+1  ' 


< 


100  •  bl'2F\  ■  ■  ■  F{ 


a 


nl— 1(1— 1)/2 


ZO'7^ 


Next,  we  estimate  the  terms  involved  in  the  right  hand  side  of  (27).  Observe 
that 

5*/2Fi  ■■■Fl<  a1+-+l  fl  (l  +  -4)  <  1-8  c^+1)/2, 

i=i  V  a  V 


while 


Q,fe(fc+l)/2— Z(Z+l)/2  k  ,  2  \  / 

5(fc-z)/2  Fi+l  ■■■  Fk  ~  V  a2i)  K  ^  V 


<  2.1. 


Thus,  using  also  the  facts  that  l  <  k,  n  —  l  >  m  —  k  +  1,  and  nl  —  l2  = 
k(m  —  k)  >2 (m  —  k),  we  get  that  the  right  hand  side  of  inequality  (27)  is 


< 


1 

Q,2m—2k 


180  + 


4.2  2 

- 1 - 3 

a  a 6 


184  ^  1 

op,m—2k  ''''  Q,2m  —  2k— 11  ' 


(28) 


As  for  the  left  hand  side  of  inequality  (27),  we  use  inequality  (8)  of  Lemma  3, 
to  arrive  at 


1  1 

a2Z+5  <  a2m-2k- 11  ’ 

which  leads  to  2m  <  2k  +  21  +  16. 


(29) 


Thus,  m  <  k  + 1  +  7.  Since  m  >  2k,  we  get  that  k  <  l  +  7.  Hence,  mk  —  k2  = 
k(m—k)  <  (/+ 7)2  =  /2+14/+49.  Since  l(n—l)  =  k(m—k )  <  /2+14/+49,  we  get 
that  n  —  l  <  /  +  14+49//,  therefore  n  <  2/  +  14+49//.  Thus,  n—l  <  1+14+49/1. 
Since  m  <  n  —  l,  we  get  that  2k  <  m  <  n  —  l  <  l  +  14  +  49/1.  Since  k  >  l  +  1, 
we  get  that  21  +  2  <  l  +  14  +  49//,  or  l  <  12  +  49//,  leading  to  /  <  15.  Thus, 
k  <1  +  7  <22  and  m  <  k  +  l  +  7  <  22  +  15  +  7  <  44,  which  is  a  contradiction. 
Hence,  inequality  (16)  has  no  solutions  with  n>  m  >  100. 

The  case  of  the  general  K . 
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Arguments  identical  to  the  ones  used  in  when  K  =  100  lead  to  the  analogue 
of  inequality  (29)  with  2 m  —  2k  —  11  replaced  by  2m  —  2 k  +  0(\ogK),  which 
leads  to  m  <  k+l  +  0(\ogK).  The  argument  used  in  the  final  step  of  the  proof 
of  the  argument  for  K  =  100  shows  first  that  k  —  l  +  O(logJl),  then  that 
n  =  2l+0(\ogK),  so  that  n—l  =  l+0(\ogK).  Since  n—l  >2k  =  2/+0(l),  we 
get  21  +  0(log  K)  <  l  +  0(\ogK)-,  thus,  /  =  0(\ogK),  therefore  n  =  0(\ogK). 
Thus,  mk  =  0((logA')2)  =  0((loglog/Ar)2).  Since  also  mk  S>  log  /tv,  we  get 
that  log /at  <C  (log  log  /at)2,  so  again  only  hnitely  many  possibilities  for  N. 
This  finishes  the  proof  of  the  theorem. 


As  for  the  computational  case  when  K  =  100  and  m  <  100,  by  going  through 
the  previous  bounds,  a  very  rough  estimate  renders  the  bound  n  <  5000.  A 
computer  program  exhausted  easily  this  entire  range,  revealing  that  Jn+i  — 
/at  <  100,  only  if  iV  <  18,  or  =  26. 


4  Further  comments  and  a  generalization 


A  similar  result  as  Theorem  2  holds  when  instead  of  the  Fibonomials,  we 
arrange  all  the  (/-binomial  coefficients  in  increasing  order,  or,  more  generally, 
all  the  C'-nomial  coefficients,  when  C  =  (Cn)n> o  is  a  Lucas  sequence  of  integers 
satisfying  the  property  that  |a|  >  \j3\  (in  particular,  its  roots  are  real).  In 
order  to  prove  this,  at  least  for  (/-binomial  coefficients,  one  would  need  to 
prove  obvious  analogues  of  Lemmas  1,  2,  3  and  4.  For  example,  the  analogue 
of  Lemma  4  would  state  that  the  inequality 

qs  1  1 

(q  -  l)z  pq  >  (q  -  1)3Z 

holds  for  all  but  hnitely  many  pairs  (l,  s ),  once  q  is  fixed,  where 


However,  a  better  inequality  with  the  right  hand  side  1  /(q  —  l)3i  replaced  by 
l/(q  —  l)^/3  can  be  deduced  from  Theorem  1  in  [11].  It  would  be  of  interest 
to  study  mixed  Diophantine  equations  of  the  type 


n 

m 

Ci 

k 
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where  C\  and  C2  are  two  distinct  Lucas  sequences.  For  example,  what  can  one 
say  about  the  number  of  solutions  of  the  Diophantine  equation 


n 

m 

l 

F 

k 

5 


where  1  <  l  <  n/2,  1  <  k  <  m/2  in  unknowns  (k,  l,  m,  n )  once  q  >  1  is  a  fixed 
integer?  Does  this  have  finitely  or  infinitely  many  solutions?  When  k  and  l 
are  fixed,  then  the  two  sides  of  the  above  equation  become  linear  recurrent 
sequences  (of  orders  depending  on  k  and  /)  with  dominant  roots  (powers  of  a 
and  q,  respectively),  where  these  dominant  roots  are  multiplicatively  indepen¬ 
dent.  Standard  results  from  the  theory  of  Diophantine  equations  (see  [12],  for 
example),  will  then  lead  to  the  conclusion  that  there  are  only  finitely  many 
possibilities  for  the  pair  (m,  n)  once  the  pair  (k,  l)  is  fixed.  We  do  not  have  an 
argument  to  the  effect  that  the  above  Diophantine  equation  has  only  finitely 
many  solutions  in  all  four  variables  (k,  l,  m,  n).  Of  a  somewhat  related  form  is 
the  main  result  from  [9],  where  it  is  shown  that  there  is  no  non-abelian  finite 
simple  group  whose  order  is  a  Fibonacci  number. 


Finally,  let  us  look  at  the  series 


E 

N>  1 


1 

/jv 


(30) 


The  fact  that  it  is  convergent  follows  because  for  each  n  >  1,  row  n  contains 

fnl 


[(n  +  l)/2j  Fibonomial  coefficients  the  smallest  one  being 
shows  that  series  (30)  is  bounded  above  by 


!j  F 


=  Fn.  This 


*  -  n 

^  E 

n>  1  1  n 


and  this  last  series  is  certainly  convergent.  What  is  the  nature  of  the  number 
(30)?  Is  it  algebraic  or  transcendental?  We  recall  that  it  is  known  that  the 
sum  of  the  reciprocals  of  the  odd  indexed  Fibonacci  numbers  is  transcendental 
(see  [7]). 
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